Nhân vật chính trong Soldier of Fortune là John Mullins, một nhân vật có thật, được chính phủ Mỹ thuê thực hiện một sứ mạng đặc biệt: phát hiện, theo dõi và tiêu diệt một nhóm khủng bố nguy hiểm đang toan tính đánh cắp 4 đầu đạn hạt nhân để thực hiện một cuộc khủng bố nhắm vào thường dân. Trong vai John nhiệm vụ của người chơi là không cho chúng kịp thực hiện kế hoạch khủng bố. Sự an toàn của cả thế giới nằm trong tay người chơi. Để hoàn thành nhiệm vụ, người chơi sẽ phải liên lạc với nhiều người nhằm phát hiện và theo dõi bọn khủng bố trong suốt 10 nhiệm vụ của mình. Các nhiệm vụ này trải dài trong 31 màn và diễn ra tại nhiều nơi trên thế giới. Trong game, người chơi được trang bị các loại phương tiện và vũ khí hiện đại, đồng thời môi trường cũng được tái tạo khá hoàn hảo: các hiệu quả hình ảnh đặc biệt như sương mù, ánh sáng thật..., các đoạn video sinh động và những kẻ thù thông minh. Đặc biệt là game này chỉ hỗ trợ card 3D nên hình ảnh rất đẹp, hãng sản xuất cho biết game được xây dựng trên nền tảng của game engine Quake II. Game cũng hỗ trợ một số kỹ thuật âm thanh mới như A3D2.0 và SB LIVE 2.0.[1]

Soldier of Fortune nổi tiếng vì khắc họa rõ nét cảnh súng ống bắn nát cơ thể con người. Yếu tố đồ họa đậm chất bạo lực này chính là điểm lôi cuốn trong phong cách chính của game, giống như môi trường có thể phá hủy được của Red Faction hay hiệu ứng bullet time của Max Payne. Bộ engine GHOUL đủ sức mô tả hình ảnh bạo lực tối đa trong game, theo đó bộ phận cơ thể của nhân vật lên tới 26 vùng đều có thể chịu tổn hại riêng biệt. Ví dụ, nếu người chơi bắn vào đầu bằng một khẩu súng mạnh thường làm cho đầu của mục tiêu phát nổ, chỉ chừa lại phần cổ rướm máu; dùng khẩu shotgun bắn trúng ngay dạ dày làm cho đống ruột của đối phương lòi hết ra ngoài, và một phát bắn vào hạ bộ sẽ khiến nạn nhân giẫy giụa trong đau đớn một vài giây trước khi gục chết tại chỗ. Người chơi còn có thể nã đạn vào tay chân của kẻ thù (đầu, cánh tay, chân) đến mức chỉ còn lại phần thân rướm máu. Trong nhiệm vụ cuối cùng game còn cung cấp thêm một loại vũ khí vi sóng giả tưởng, làm cho kẻ thù bốc cháy hoặc phát nổ, tùy thuộc vào chế độ bắn. Tuy nhiên, nhiều lúc người chơi không cần phải đổ máu vô ích mà chỉ đơn giản là bắn rơi vũ khí trong tay quân thù khiến chúng ngồi co rúm lại đầu hàng ngay lập tức. Trò chơi cũng có những tùy chọn mật khẩu bảo vệ để vô hiệu hóa tất cả các cảnh máu me và thậm chí còn có một phiên bản khóa chặt vĩnh viễn những cảnh bạo lực quá mức mang tên Soldier of Fortune: Tactical Low-Violence Version.[2] Trong mục chơi nối mạng, có bảy kiểu chơi khác nhau: Arsenal, Assassination, Capture the Flag, Conquer the Bunker, Control, Deathmatch và Realistic Deathmatch.[3][4]